For Tanzanian fayer, Subira's restaurant at the long distance bus stand is the best bet for cheap, tasty food with the only other option being Samaki's in the old slave market. There's a chap at the daladala stand that does chipsi mayai chip omlette - it sounds odd but it's a Tanzanian classic or chipsi kuku chicken and chips.
Muku's bar at the daladala stand sits somewhere between Tanzanian food and western food.
Both Ten Degrees and the Boma cater to the ex-pat crowd. The quality and popularity of them ebbs and flows between the two due to high staff turnover.